﻿// 7-5 寻找大富翁 (25 分)
//user:lidongcheng
//level:4
//date:20191107
//key:注意前M资产大的M可能会大过N，此时令M=N即可。

#include <iostream>
#include<algorithm>
using namespace std;

void bsort(int* a, int n,int k) {//a这里是传值引用，就是会对a内值做修改
	int i;
	if (k >= n) {//key:注意前M资产大的M可能会大过N，此时令M=N即可。
		k = n;
	}
	sort(a, a + n);//在这里n代表数组个数
	n--;//因为在main函数里这个n对于数组来说是多一个的。
	for (i = n; i > n - k; i--)//排序完之后从后面往前输出，循环M次输出前M名。
	{
		cout << a[i];
		if (i != n - k + 1) {
			cout << " ";
		}
	}

}
int main()
{
	int n, k;
	cin >> n >> k;
	int i;
	int* a = new int[n];
	for (i = 0; i < n; i++)
	{
		cin >> a[i];
	}

	bsort(a,n,k);

}

